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Dedikert til vdr venn og kollega Idun Reiten i andledning hennes sekstidrsdag 

Abstract. We show that string algebras are 'homologicaUy tame' in the following sense: First, the syzygies of 
arbitrary representations of a finite dimensional string algebra A are direct sums of cyclic representations, and 
the left finitistic dimensions, both little and big, of A can be computed from a finite set of cyclic left ideals 
contained in the Jacobson radical. Second, our main result shows that the functorial finiteness status of the full 
subcategory 7-'*~°°(A-mod) consisting of the finitely generated left A-modules of finite projective dimension is 
completely determined by a finite number of, possibly infinite dimensional, string modules - one for each simple 
A-module — which are algorithmically constructible from quiver and relations of A. Namely, 7'^°°(A-mod) is 
contravariantly finite in A -mod precisely when all of these string modules are finite dimensional, in which case 
they coincide with the minimal "P^"" (A -mod)-approximations of the corresponding simple modules. Yet, even 
when 'P^°°(A-mod) fails to be contravariantly finite, these 'characteristic' string modules encode, in an accessible 
format, all desirable homological information about A -mod. 



1. Introduction 

The representation theory of the Lorentz group is intimately Unked to that of a certain string algebra A 
(for a definition of string algebras see Section 2), as was observed and exploited by Gelfand and Ponomarev 
in [17]. In particular, it was proved there that this algebra - along with a class of close relatives - has tame 
representation type; in fact, its finite dimensional indecomposable representations were explicitly pinned 
down. In a sequence of articles by Ringel [29], Bondarenko [6], Donovan- Freislich [12], Butler- Ringel [8], 
and others, the class of algebras amenable to techniques derived from the Gelfand-Ponomarev archetype was 
subsequently found to be much larger and, moreover, to be related to further classical scenarios, such as the 
representation theory of dihedral groups. This development ultimately led to a well-rounded representation- 
theoretic picture of the extended class of algebras on which we concentrate here, the class of string algebras. 
Among other tools, Auslander- Reiten methods were employed to place the finite dimensional indecomposable 
objects into a tightly knit categorical context. In tandem, certain portions of the infinite dimensional 
representation theory were rendered accessible. However, in spite of the availability of a full classification of 
the finitely generated indecomposable representations of string algebras, their homological properties, known 
to vary widely (see, e.g., [25]), remained far from understood. 

Our goal is to supplement the structural information with equally precise homological data. For a more 
detailed preview of our results, let A be a finite dimensional string algebra over an algebraically closed field 
K. We start by showing how the homological dimensions - global and finitistic - can be obtained from a finite 
collection of cyclic modules contained in the Jacobson radical J of A (Theorem 3). Then we turn to two far 
more deep-seated problems concerning the category 7^"^°° (A -mod) that has as objects the finitely generated 
modules of finite projective dimension. These problems are as follows: (I) Can the internal structure of the 
objects in 7'^°°(A-mod) be characterized, so as to distinguish them from those in A-mod\7'^°°(A-mod)? 
- here A -mod stands for the category of all finitely generated left A-modulcs - and (II) How is the category 
7-"^°° (A -mod) embedded in A -mod, in terms of maps entering or leaving 7'<°°(A-mod)? It is our answer to 
the second question which displays the homological mechanisms of A; in particular, it entails a solution to 
the first problem. 
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To tackle Problem II, we establish a readily checkable characterization of contravariant finiteness of the 
category ■P'^°° (A -mod) in A -mod and describe the minimal ■p^°°(A-mod)-approximations of the simple 
modules Si, . . . , S„ in the positive case (cf. Section 4 for the relevant definitions); in fact, our description 
yields a procedure for constructing them (Theorem 5 and Proposition 14). Existence of such minimal 
■p<°° (A -mod)-approximations of the Si and - existence provided - their structure are known to have far- 
reaching consequences for the homology of A (see, e.g. [3], [1], [24]); those which have direct impact on our 
present investigation are reviewed in Section 4. 

To appreciate how contravariant finiteness of ■P'^°°(A-mod) relates to our second problem, recall that this 
condition implies functorial finiteness of P"^"" (A -mod), i.e., dually defined left 'P<°°(A-mod)-approximations 
of the objects in A-mod come as free byproducts (see [24]). Suppose, for the moment, that P<°°(A-mod) 
is contravariantly finite, and fix an object M G A-mod. The key roles played by the minimal right 
P<°°(A-mod)-approximation (j)M ■ Am M and the minimal left approximation i/jm ' M — > Bm of 
M can be visualized as follows: 
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In other words. Am is minimal with the property that all homomorphisms from any object A G 7'^°°(A-mod) 
to M pass through the way station Am via (j)M, and consequently, the problem of controlling all maps in 
HomA('P^°°(A-mod), M) boils down to describing the approximation (pM and understanding the internal 
maps of 7'<°°(A-mod). The map V'm plays a dual role. On the side, we mention that functorial finiteness 
of 7'^°°(A-mod) guarantees the existence of almost split sequences in that category (see [2] and [3]). 

Whether or not ^^""(A-mod) is contravariantly finite in A-mod, one can associate with each simple 
A- module Si a representation Ai in the category P'^°°(A-Mod) of all, not necessarily finite dimensional, 
left A- modules of finite projective dimension, together with a canonical map ipi : Ai —>■ Si, which is in- 
dicative of the map-theoretic 'location' of Si relative to 7'<°°(A-mod) (Theorem 5). In fact, ■p^°°(A-mod) 
is contravariantly finite if and only if all of the Ai are finite dimensional, in which case the maps (pi are 
the minimal P^°^(A-mod)-approximations of the simple modules. Otherwise, the Ai are still 'phantoms' 
of P<'^(A-mod)-approximations of the Si in the sense of [18] (sec Section 4 for a reminder). Roughly, 
this means that each Ai exhibits, in the tightest possible format, the relations of those modules M G 
7'^^(A-mod) which map onto Si; for instance, it is precisely when Si has finite projective dimension that 
Ai = Si. All of these constructions are algorithmic. Indeed, even when the modules Ai are infinite dimen- 
sional, they can be constructed in a predictable number of steps, growing polynomially with dim^ A, due to 
their periodicity properties. 

In the present work, we primarily focus on the homology of the "little' category A-mod even though we 
need to resort to infinite dimensional modules to fully understand the latter - whereas part II will address 
additional phenomena arising in the homology of the 'big' category A -Mod. 

As mentioned at the outset, the class of string algebras has developed into a showcase for representation- 
theoretic methods, thus attesting to the 'state of the art' on various fronts. Moreover, algebras degenerating 
to string algebras play a pivotal role in understanding more general classes of algebras. To tic the present 
investigation into the context of existing work, we add a relatively short, chronologically ordered list of 
further references providing historical background and samples of different lines of approach: [37], [15], [35], 
[39], [13], [10], [11], [30], [5], [16], [26], [33], [38], [34], [31], [32], [7]. 
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2. Prerequisites and conventions 



Consistently, A = KT/I will denote a finite dimensional string algebra over an algebraically closed field 
K. This means that A is a monomial relation algebra (that is, the admissible ideal I of the path algebra KT 
can be generated by paths), and A is special hiserial. The latter amounts to the combination of the following 
two conditions on F and /: at most two arrows enter and at most two arrows leave any given vertex of F, 
and, for any arrow a in F, there is at most one arrow /3 with a(i ^ I and at most one arrow 7 with 70: ^ I. 

Our convention for multiplying paths is as follows: if p and q arc paths in KT , then pq stands for 'p 
after q\ Correspondingly, a right subpath of a path p is a path u such that p = u'u for some path u'; left 
subpaths of p are defined symmetrically. The set of vertices of F will be identified with a full set of primitive 
idcmpotcnts ei, . . . ,e„ of A, and we will be referring to idcmpotcnts from this set whenever we mention 
primitive idempotents. Given any left A-module M, a top element of M is an element x with the property 
that ex = X for some primitive idempotent e, in which case we will also call x a top element of type e of M. 

Throughout, A -mod and A -Mod will stand for the categories of finite dimensional and arbitrary left 
A-modules, respectively, ^^"^(A-mod) will denote the full subcategory of A -mod having as objects the 
modules of finite projective dimension, while ■p<°°(A-Mod) will be the full subcategory of A -Mod consisting 
of all modules of finite projective dimension. 

In essence, our conceptual and notational backdrop is that developed in successive steps in [17, 29, 12, 
8] , but some modifications to the presentation of the relevant data will be more convenient for our purposes. 
As is common, our notion of a 'word' is based on the fixed presentation A = KT/I as follows: Syllables 
are elements of the set V U P~^, where V is the set of all paths in KT \ I and consists of the formal 
inverses of the elements of V. The paths of length 0, i.e., the vertices of F, are included in V and will be 
called the trivial paths: both these trivial paths and their inverses are called trivial syllables. For p E V. 
let {p'^^)^^ = p, so that {V^^)^-^ = V. (Generalized) words are Z-indexed sequences of pairs of syllables 
w = {p^^qi)iez with Pi, qi e V, which we also communicate as juxtapositions 



(note that syllables from V alternate with syllables from V ^) subject to the following constraints: 

• For each i e Z, the starting points of Pi and qi coincide, but the first arrows of Pi and qi are distinct 
whenever both pi and qi are nontrivial. 

• For each i ^l,, the end points of qi and Pi+i coincide, but the last arrows of qi and Pi+i are distinct 
whenever both qi and Pi+i are nontrivial. 

• No trivial syllabic occurs between two nontrivial syllables (i.e., the nontrivial syllables form a 'con- 
nected component'). 

A word w = {p~^qi)i^z will be called finite in case, for alH ^ and all i <^0, the syllables p~^ (and hence 
also the syllables qi) are trivial; finite words are also communicated as finite juxtapositions (pY^Qi) in which 
all nontrivial syllables are preserved. More generally, we do not insist on recording trivial syllables; keep in 
mind that they can only occur at the left or right tail ends of a word. It is self-explanatory what we mean 
by a left or right finite word. Given a word w = {p^^qi)iez, the inverse of w is defined as = {qZiP-i)iei. 
carrying the pair of syllables qZjp-i in position i. With each word, we associate a (not necessarily finite) 
directed graph which records the nontrivial syllables. Namely, if w = {p^^qi)iez with pi = ais(i) . . .an and 
Qi = ht{i) ■ ■ - bii, where the a^- and bij are arrows, the graph of w is 



...p^'^qr.. .p_lq-iPo ^qoPi ^qi . . .p/g^ . . . 
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where the trivial syhables make no appearance, and the nodes are identified with the primitive idempotents 
occurring as the starting and end points of the arrows a,j and bij . When less detail is required, a simplified 
rendering of this graph will be preferred, namely: 



• • • 




• • • 



Graphs of words will only play a role in the proof of our main theorem, while graphs of string and pseudo-band 
modules, as given below, will be essential throughout our discussion. 

To prepare for the upcoming definition, note that, for any nontrivial two-syllable word w = p~^q, there 
exists at most one arrow a such that {ap)~^q is again a word; analogously, there exists at most one arrow 
P making p~^{(3q) a word. 

Each (generalized) word w = (p7^*)iez gives rise to a (generalized) string module St{w) defined as follows: 
If w is trivial, say w = e, then St(ii;) is the simple module Ae/Je. Now suppose that w is nontrivial, and 
let supp(u') be the set of all those integers j for which either pj or qj is nontrivial. If, moreover, the joint 
starting vertex of pi and qi is denoted by e{i), then 




with cyclic correction terms Cieft and Cright defined as follows: Cieft = if either supp(w;) is unbounded on 
the negative Z-axis or I — inf supp(w) is an integer and (api)~^qi fails to be a word for all arrows a; in the 
remaining case, where I G 1 and there exists a (necessarily unique) arrow a with the property that {oLpi)~^qi 
is again a word, we set Cieft = ^apie(V). The right-hand correction term Cright is defined symmetrically. 
Note that St(w) is finite dimensional over K precisely when w is a finite word. Moreover, St(u;) = St(z/;~"'^), 
a fact which allows us to pass back and forth between w and as convenience dictates. It is well-known 
that string modules are indecomposable; in the finite dimensional case, this is proved in [17, 29, 12, 8], for 
infinite dimensional string modules in [27]. 

For i e supp(m;), let Xi be the residue class of eii) in St(w) in the above presentation. Clearly, the family 
(a^i)j6supp(to) consists of top elements which generate St(ti;) and are ii'-linearly independent modulo JSt(w); 
by construction, they have the property that qiXi = pz+iXj+i, whenever qi and Pi+i arc both nontrivial. Any 
sequence of top elements of St(t(;) with the listed properties is called a standardized sequence of top elements. 
In the sense of [19] and [20], the module St(w) has a layered graph relative to any standardized sequence 
of top elements: It is the undirected variant of the (directed) graph of w, layered in such a fashion that the 
vertices in the z-th row from the top correspond to the simple composition factors in J*~^ St(w)/J* St(i(;). 
We will usually indicate the chosen sequence of top elements above the corresponding vertices in the first 
row of the graph as illustrated below. 

• • • ^i—l Xi • • • 



• • • 




The second class of representations of A which will be pivotal in our discussion slightly generalizes the 
classical 'band modules' (a generalization which will prove convenient in the proof of the main theorem). This 
class consists entirely of finite dimensional representations, but this time, they need not be indecomposable. 
For a description following the classical road, suppose that v = Po^qo ■ ■ -Pt^Qt is a finite word with t > 
and po, qt both nontrivial; by our conventions, this amounts to the same as to require that all Pi and q^ be 
nontrivial. We call v primitive if 

• the juxtaposition v'^ = vv is again a word (in which case all powers u'" are words), and 

• is not itself a power of a strictly shorter word. 
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In addition to the primitive word let r be a positive integer and : — > a cyclic automorphism 
(meaning that ^ turns into a cyclic -module) with Probenius companion matrix 

/O ••• ci\ 

1 ■•• : 

■•• : 
\0 ••• 1 CrJ 

Then the pseudo-band module Bd(u'', (j>) is defined as follows: Let xiq, . . . , xu, X20, ■ • • , X2t, • • ■ , Xro, ■ • ■ , Xrt be 
the standardized sequence of top elements of St (7/ ) following the definition of a string module; in particular, 
QjXij = pj+iXij+i for < i < r and 1 < j < t, and qtXit = poa;i+i,o for i < r. Then 

r 
i=l 

by definition. If the residue classes of the Xij in Bd(?;'", (p) are denoted by jjij, then the latter are top elements 
of Bd{v'^, (j)) which are if- linearly independent modulo the radical, generate Bd(t''', 0), and satisfy the above 
equations, as well as the additional one 

r 

QtVrt = ^CiPoyio. 

Any sequence of top elements with these properties is, in turn, called a standardized sequence of top elements 
of the pseudo-band module Bd{v^ , (j)). Relative to such a sequence, Bd(u^, (j)) can be depicted in the form 

2/10 yil yit 1)20 2/r-l,f VrO Drt 




where the dotted line that encircles the vertices standing for the elements qtUrti PoVio, ■ ■ ■ ^PoVrO in the socle 
of Bd(t;'', <p) indicates that the K-spa.ce spanned by these r + 1 elements has dimension r only. 

In case the automorphism (j) of is irreducible, the pseudo-band module Tid(v^,(l>) is called a hand 
module. It is readily seen that a pseudo-band module is a band module if and only if it is indecomposable 
(see, e.g., [8]). Note that, in contrast to the string case, the graph of a band module Bd{v'^, (j)) does not pin 
down the latter up to isomorphism, imless the scalars ci, . . . , c,. are recorded. Moreover, observe that, if we 
subject the pairs of syllables p~^qi of the underlying primitive word ii to a cyclical permutation resulting in 
V say, then Bd(w'', (j)) ^ Bd({)'', (j)). 

The pivotal role played by the finite dimensional string and band modules is apparent from the following 
classification result, which will be used extensively in the sequel. In its present form, it was established by 
Butler and Ringel, but the ideas go back to Gelfand and Ponomarev who determined the finite dimensional 
representation theory of a somewhat more restricted class of algebras. 

Theorem 0. (See [17, 29, 6, 12. 8]) The finitely generated string and hand modules are precisely the 
indecomposahle ohjects o/A-mod. □ 

3. Syzygies and the homological dimensions of string algebras 

This short section provides a first installment of evidence that, not only from a representation-theoret- 
ic, but also from a homological viewpoint, string algebras show 'tame behavior'. Not only can the global 
dimension of a string algebra be computed algorithmically from quiver and relations as wc will shortly see, 
but this is true more generally for its finitistic dimensions. 

Our first proposition determines the syzygies of string and band modules. All of these are direct sums of 
cyclic string modules which can be described in terms of the string and band data. Since we will repeatedly 
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invest this information in subsequent sections, we will be explicit, starting with the slightly cumbersome 
notation required to pin down syzygies. Suppose that p and q are paths, not both trivial, such that p~^q 
is a word, i.e., p and q both start in the same vertex e, and if both of these paths arc nontrivial, they have 
distinct first arrows. Then, clearly, the string module St{p~^q) is a factor module of Ae. Let p and q be the 
unique paths starting in the end points of p and q, respectively, with the property that St((pp)~^(qg)) = Ae. 
In other words, if p is nontrivial, then p is the longest path such that pp G KT \ J, the path q having an 
analogous description if q is nontrivial; if on the other hand, p is trivial, then q is not, and p is the longest 
path starting in e which does not contain the first arrow of g as a right subpath (in particular, p = e in case 
q is nontrivial and Ae is uniscrial). Finally, given any nontrivial path u, let u*^"^ be the path of length > 
obtained from u through deletion of the first arrow, and set = e KT if u is trivial. 

We observe that the first syzygy of any cyclic string module St{p~^q) equals St(p(°^) ® St(q^°^) if p, q are 
not both trivial, and equals Je if p = q = e. Less obvious situations arc addressed in the first proposition, 
the proof of which is immediate from the definitions and the graphical methods for determining syzygies 
developed in [19]. 

Proposition 1. 

(1) (a) Suppose w is a finite nontrivial word of the form pQ^qa . . -P^^qt with qo and pt nontrivial. Then 
the first syzygy of the finite dimensional string module St{w) is 

t-1 

St(p^°^)e0St(pr^\q,)eSt(qi°^), 

i=0 

where the paths pi, q^, qQ"-*, and q[^^ are as introduced above. 

(b) Now suppose that w = . . -pZXq-iPQ^qoPi^qi • • • is a word with pi, qi nontrivial for all i & "L. The 
first syzygy of the infinite dimensional string module St(w) equals 

0St(pr+\q.). 

(2) If V — PQ^qo ■ ■ ■ P^^qi is a primitive word with po and qt nontrivial, r a, positive integer, and (j) a cyclic 
automorphism of K'' , then the first syzygy of the pseudo-band module Bd{v'', (p) is 

0(St(pr^\q,))'^®(St(Po-^qt))^ 

Furthermore, the following statements are equivalent: 

(i) for some positive integer r and some cyclic automorphism (j) of , the pseudo-band module Bd(f'', cj)) 
belongs to P<°°(A-mod). 

(ii) For any positive integer r and any cyclic automorphism (j) of , the pseudo-band module Bd(w'", (f)) 
belongs to P<°°(A-mod). 

(iii) The generalized string module St(. . . vvv . . . ) belongs to P<°°(A-Mod) □ 

In view of Theorem (Section 2), we glean from Proposition 1 that the syzygies of any finitely generated 
A-module M are direct sums of cyclic string modules. Next we will see that this remains true even when we 
drop the requirement that M be finitely generated. 

Proposition 2. Every submodule of a projective left A-module is a direct sum of string modules of the form 

St{p~^q), where p and q are paths. 

In particular, syzygies of arbitrary A-modules are direct sums of cyclic string modules which embed in J, 
and all second syzygies are direct sums of uniserial modules. 

Proof. To verify the first assertion, let P be a projective left A-modulc and A'/ C P a submodule. Since 
all of the indecomposable projective left A-modules are cyclic string modules, it is harmless to assume that 
M CJP. 

Write M as a directed union of finitely generated submodules, say M = IJie/ ^'^i- Then all Mi are syzygies 
of finitely generated modules and, by the preceding remark, the Mj are direct sums of string modules with 
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simple tops. Since (up to isomorphism) there are only finitely many string modules of of the form St{p ^q), 
this entails that the direct sum 0jg7 Mj is S-algebraically compact. Therefore, by [24, Observation 3.1] 
or [28], the category Add(®jgj Mi) of arbitrary direct sums of direct summands of the Mi is closed under 
direct limits. In particular, M is in turn a direct sum of cyclic string modules, as claimed. 
The final statements are immediate consequences. □ 

Recall that the left little and big finitistic dimensions of any finite dimensional algebra A are defined as 

1 fin dim A = sup{pdimM | M e 7'<°°(A-mod)} 
IFindimA = sup{pdimM | M € P<°°(A-Mod)}, 

respectively. According to [19] or [20], the finitistic dimensions of any monomial relation algebra can 
be computed up to an error of 1 by means of a simple graphical method. However, even for monomial 
relation algebras, the little finitistic dimension may be strictly smaller than the big finitistic dimension [20], 
and, for more general finite dimensional algebras, the difference IFindimA — 1 fin dim A attains arbitrarily 
high values in N [36]. Our first theorem excludes such 'pathologies' for string algebras and pins down the 
finitistic dimensions in terms of the cyclic string modules of finite projective dimension; the latter arc finite 
in number and easy to construct from F and /. To that end, consider the set T of those cyclic string modules 
in ^^""(A-mod) which are contained in the radical J of A, that is, 

T = {St{p-^q) G 7'<°°(A-mod) | St{p-^q) embeds in J}; 

here the paths p and q may be trivial, and so, in particular, T includes all uniserial left modules of finite 
projective dimension contained in J. The proof of Theorem 3 is an immediate consequence of Proposition 2. 

Theorem 3. 1 fin dim A = IFindimA = t + 1, where t = sup{pdimM | M e T} in case T is nonempty, 
and t = —1 otherwise. □ 

The following example shows that shrinking T to the set of all uniserial left modules from ■p^°°(A-mod) 
contained in J docs not leave the conclusion of Theorem 3 intact. 

Example 4. Let A = KT/I, where F is the quiver 
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and / C KV is the monomial ideal with the property that the indecomposable projective left A-modules 
have graphs 



1 2 




2 2 11 




1 1 



Then T is the singleton containing Ae2 = A(a — /?), whence, by Theorem 3, the left little and big finitistic 
dimensions of A are equal to 1. 

4. Background on contravariant finiteness and phantoms 

We give a brief summary of that part of the theory of contravariant finiteness of a full subcategory 
A C A -mod which will be relevant here. The two categories on which we will focus in the sequel are 
7'<°°(A-mod) and 5<°°(A-mod), the full subcategory of 'P<°°(A-mod) consisting of the finite direct sums 
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of string modules; note that the latter category depends, if only to a 'minor' degree, on the coordinatization 
(r, /) of the string algebra A. 

Since the background material wc need is quite general, we let A be any finite dimensional algebra for the 
moment, and A C A -mod a full subcategory which is closed under finite direct sums and direct summands. 
Recall from [2] that A is said to be contravariantly finite in A -mod in case each module M G A -mod has a 
(right) A- approximation, that is a homomorphism (p : A ^ M with A & A such that the induced sequence 
of functors 

HomA(-, A)U HomA(-,M)U 

is exact; in other words, the latter says that every map in HomA (-B,M) with B G A factors through ip. 
In the sequel, we will suppress the qualifier 'right'. Provided that M has an ^-approximation, there is a 
minimal such approximation which embeds, as a direct summand, into all other .A-approximations of M. In 
particular, such a minimal ^-approximation of M is unique up to isomorphism; it is therefore only a mild 
abuse of language to refer to it as the minimal A- approximation of M. In case A = 7''^°°(A-mod), the 
existence of approximations for the simple left A-modules Si, 1 < i < n, already guarantees contravariant 
finiteness of ^^""(A-mod). Moreover, in case of existence, the minimal 'P^'^(A-mod)-approximations Ai 
of the Si impinge on the structure of an arbitrary object in P'~°°(A-mod) as follows (sec [1]): A finitely 
generated A-module M has finite projective dimension precisely when it is a direct summand of a module 
X that has a finite filtration with successive factors in {Ai, . . . ,An}. This structure theory was extended to 
7'<°°(A-Mod), the category of all left A-modulcs of finite projective dimension by the authors in [24]: If 
7'<°°(A-mod) is contravariantly finite, the objects of the 'big' category 7'<°°(A-Mod) are precisely those 
which are direct limits of objects X having filtrations X = Xq D Xi 3 • • • D Xm = with Xi/Xi+i = A^i) 
for all i < m; in particular, the big and little left finitistic dimensions of A coincide in this situation and 
are attained on {Ai, . . . , An}. This illustrates the pivotal role played by the minimal approximations of the 
simple modules in case ■p^°°(A-mod) is contravariantly finite. 

A-phantoms wcirc; introduced in [18], originally mainly with the aim of providing criteria for contravariant 
finiteness of A. Here they serve a dual purpose: the one just mentioned and that of replacing minimal 
yl-approximations in case such approximations fail to exist. Our phantoms under (3) below are not to 
be confuscxl with the phantom maps of algebraic; topology, or the topology-inspired phantom maps in the 
modular representation theory of groups, as introduced by Benson and Gnacadja in [4]. 

Definition. Assume A C A -mod to be closed under direct summands and finite direct sums. Moreover, 
fix M G A -mod. 

(1) Let C be a subcategory of A. A relative C- approximation of M m ^ is a homomorphism f : A ^ M 
with A € A such that all maps in HomA(C, M) factor through /. In this situation, we will also refer to the 
module ^ as a relative C-approximation of M in A. 

If C = {C}, we write 'relative C-approximation' for short. 

(2) A finitely generated module H is an A-phantom of M in case there exists an object C in A with the 
property that H occurs as a subfactor of every relative C-approximation of M in A. 

More generally, a module H G A -Mod will be called an A-phantom of M if each of its finitely generated 
submodules is a phantom in the sense just defined. 

(3) Given an .A-phantom H oi M and a subcategory C of .A, a homomorphism : — > M is called an 
effective C-phantom, of M, provided that is a direct limit of objects in C, and every map in HomA(C, M) 
factors through ip. In that case, we will also say that H is an effective C-phantom of M. 

We add a few comments to set up an intuitive backdrop for the concept of a phantom. The terminology is 
to evoke a 'phantom image' of an object, assembled from witness reports, to aid a search effort. In that spirit, 
a finitely generated module H is an A,-phantom of M precisely when there is a witness C G ^ testifying to 
the effect that the source of any homomorphism in IIomA(^, M), which permits factorization of all maps in 
HomA(C, Af), has an epimorphic image containing H. 

In case; A-approximations of M exist, the minimal one, A say, is the only effective A-phantom of M, 
and the class of all ^-phantoms of M coincides with the class of subfactors of A. So, in this situation, 
constructing .4-phantoms of M amounts to assembling 'phantom images' of the module A that one would 
like to track down; existence is recognized in the process if one can argue that the X-dimensions of such 
phantoms need to be bounded (cf. the existence theorem below). Otherwise, namely when M fails to have 
^-approximations, .A-phantoms of M still provide minimal building blocks of objects through which all maps 
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in HoinA(^, M) can be factored. Of course, effective phantoms of M hold the highest structural interest 
also in this case: Effective C-phantoms, where CCA, take over the role of minimal approximations, in that 
they carry full complements of information on how C relates to M. 

Note that, for any finite subcategory C of A, relative C-approximations of M in ^ exist; to obtain 
candidates, we only have to add up a sufficient number of copies of the objects in C. Moreover, observe that, 
given a subclass © C C, every relative C-approximation of M in A is also a relative P-approximation. Hence 
calling for an object C in ^ such that H is a. subfactor of every relative C-approximation of M in ^ - as we 
do in the definition of a finitely generated phantom - places strong 'minimality pressure' on H. On the other 
hand, the class of ^-phantoms of M is closed under subfactors and direct limits of directed systems, which 
often makes it enormous. This slack in the definition facilitates the search for phantoms and thus makes 
them an expedient tool in proving failure of contravariant finiteness: Indeed, the existence of ^-phantoms 
of unbounded lengths of a given module M signals non-existence of an ^-approximation of M. We conclude 
this sketch with the following existence result. 

Theorem, (see [18]) For M in A -mod and A C A -mod a subcategory as above, the following conditions 
are equivalent: 

(1) M fails to have an A- approximation. 

(2) M has A-phantoms of arbitrarily high finite K-dimensions. 

(3) M has an A-phantom of infinite K -dimension. 

(4) There exists a countable subclass C Q A such that M has an effective C-phantom of infinite K- 
dimension. □ 

For a more extensive overview of contravariant finiteness results, we refer the reader to [22]. 



Given a generalized word w = {p~^qi)i£Z, which is either trivial or has the property that length(po) + 
length(go) > 0, we will refer to the joint starting point of po and go as the center of w; denote this center by 
e. If we wish to emphasize the centered viewpoint, we will also refer to w as a generalized word centered at 
e. Each generalized word w centered at e comes paired with an obvious homomorphism (p : St{w) Ae/Je: 
Indeed, consider the standard presentation 



as specified in Section 2; here e{i) is again the starting vortex of pi, qi for z G Z. Let Xi G St(w;) bo the 
residue class of e(i). Then there exists a imique homomorphism ip : St(w) Ae/Je with ip{xo) — e + Je 
and (p{xi) = for \i\ > 1; we will refer to it as the canonical map of the centered word w. 

Moreover, we call a generalized word w left periodic, resp. right periodic, in case w = . . .uuuwi, resp., 
w = W2VVV . . . , with u, V either trivial or primitive, and wi, W2 left, resp. right, finite. (On the side, we 
point out that the set of those left and right periodic words which are twosided infinite coincides with the 
union of the 'periodic' and 'biperiodic Z- words' introduced by Ringel in [30], while our left finite and right 
periodic words are 'periodic' or 'almost periodic N-words' in Ringel's terminology.) 

Finally, we recall that 5^'^ (A -mod) denotes the full subcategory of "P"^"" (A -mod) having as objects all 
finite direct sums of string modules of finite projective dimension. 

We are now in a position to state our main theorem. 

Theorem 5. As before, let A = KT/I be a string algebra with simple left modules Si = Aa/Jci, 1 <i < n. 
Then there exist centered generalized words Wi = w{Si), unique up to inversion, with the following properties: 

(I) Each Wi is centered at Ci, left and right periodic, and can be effectively constructed from F and I in a 
number of steps which grows polynomially with dim^ A. 

(II) Each of the generalized string modules St{wi) has finite projective dimension, and the canonical map 
(fii : St(wi) Si is an effective S^°° {A-mod)-phantom of Si. 

(III) The category ■p<°°(A-mod) is contravariantly finite in A -mod if and only if the words wi, . . . ,Wn 
are all finite. In the positive case, the canonical maps ipi : St{wi) — > 5, are the minimal 7'^'^(A-mod)- 
approximations of the simple modules. More precisely, for each i G {1, . . . ,n}, the following conditions are 
equivalent: 

(i) Wi is finite. 



5. Statement of the main result, consequences, and examples 
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(ii) Si has a V^"" {A-m.od)-approximation. 

(iii) (pi : St{wi) Si is the minimal 'P'^°°{ A -mod) -approximation of Si. 

(iv) Si has an 8^^°° {A -mod) -approximation. 

(v) tpi : St(u'j) — > Si is the minimal S^°° {A-mod)-approximation of Si. 

Finally, if the equivalent conditions (i) - (v) are satisfied, the top ofSt{wi) has dimension at most An. 

A proof will be given in Section 7. As will be further substantiated when we describe and explore the 
generalized words Wi of Theorem 5, they encode essentially all of the information required to understand the 
homology of A. Without providing an explicit algorithm, we mention that, in case of contravariant finiteness 
of 7^^°° (A -mod) in A -mod, the minimal P^°°(A-mod)-approximations of arbitrary string and band modules 
can readily be constructed from the St(wi). 

Theorem 5 remains unaffected if we replace the words Wi by their inverses; indeed, St(ii;) = St(ii;^^) 
for any generalized word w, and if w is centered at e, the obvious isomorphism, namely the flip about the 
center, preserves the center and takes the canonical map St(i(;) — > Ae/Je to the canonical map St(t/;~"'^) 
Ae/Je. Consequently, we will invert whenever convenient. Note, moreover, that Theorem 5 guarantees 
uniqueness of any of the string modules St(w;i) up to isomorphism, whenever Wi is finite. On the other 
hand, the isomorphism type of St(uJi) may depend on the coordinatization in general, a fact which refiects 
the dependence of <S^°°(A-mod) on the coordinatization; see Section 8, Example 23. Yet, this failure of 
uniqueness is 'minor', in that the graph of St(wi), minus the labeling of the edges, is invariant up to a flip 
about the central axis; this is a consequence of Proposition 16 below. In categorical terms, if Wi,. . . ,Wn 
and w'l, . . . , w'^ are centered words having the properties described in Theorem 5 relative to two eligible 
eoordinatizations of our string algebra A, there exists a Morita self-equivalence F : A -Mod A -Mod such 
that St(w-) = F(St{wi)) for all i, and F carries the canonical epimorphisms (pi : St(wj) — > Si to those of the 
centered words w'^. 

We conclude the section with two immediate consequences of the main theorem, followed by examples 
showing that neither can be extended to arbitrary special biserial algebras. 

CoroUciry 6. Suppose that A is a string algebra. i/"P<°° (A -mod) is contravariantly finite, the minimal 
V'^°° {A -mod) -approximations of the simple left A-modules are string modules. In particular, they are inde- 
composable. □ 

While, under the hypothesis of the corollary, the category of all finite direct sums of string modules is 
always closed with respect to minimal 7'^°°(A-mod)-approximations (we do not include a proof for this 
fact), indecomposability is not preserved in passing from a string module to its minimal approximation in 
general. 

Actually, the property of being a string module may appear somewhat artificial, since it usually depends 
on the coordinatization of A. However, in light of Theorems 3 and 5, it becomes apparent that the concepts 
of 'string' and 'band' are more than devices permitting an explicit classification of the finitely generated 
indecomposable representations from quiver and relations of A. Indeed, we see that the class of all string 
modules determines (irrespective of the chosen coordinatization) the homological properties of the category 
A -mod. 

Since the base field K does not enter into the structure of string modules and their syzygies, this, in turn, 
guarantees that the homology of string algebras is a purely combinatorial game which is governed by the 
graphs of the indecomposable projective modules alone. In particular, the various homological dimensions 
of a string algebra A = KT/I are completely determined by the quiver F and any set of paths generating 
the ideal /. To see that this does not extend to arbitrary monomial relation algebras, compare, e.g., [21]. 

Corollary 7. The class of string modules determines the hom,ologica,l dimensions of a strbig algebra, A = 
KT/I, as well as the contravariant finiteness status of the subcategory 7'^°°(A-mod). In particular, these 
data depend only on the quiver T and the paths in I, not on the base field. □ 

Both corollaries fail for special biserial algebras in general. 

Example 8. We present a finite dimensional special biserial algebra A and a simple A-module 5*1 whose 
'P<°°(A-mod)-approximation splits into three nontrivial summands. Suppose that A is a path algebra 
modulo relations over K with dim^ A/J(A) = 8 such that the indecomposable projective left modules have 
the following graphs: 
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1 2 3 4 5 6 7 
2 345667 87 
4 5 6 6 7 8 



Clearly, A is a special biserial algebra. Moreover, it is not difficult to check that the minimal ■p<°°(A-mod)- 
approximation of is the module with graph 

1 1 1 

1 I /\ 

2 © 3 © 2 3 

4 5 □ 

Example 9. For the following finite dimensional special biserial algebra A, the category <S<°°(A-mod) 
has finite representation type and is thus contravariantly finite - in particular, all simple modules have 
<S^°°(A-mod)-approximations - whereas 7'^°°(A-mod) fails to be contravariantly finite in A -mod. Let A 
be a path algebra with relations such that the graphs of the indecomposable projective left A-modules are 

1 2 3 4 5 6 

/\ /\ /\ /\ /\ /\ 

2 34 66 47 83 28 7 

\/ \/ \/ \/ \/ I I 

4 7 8 9 6 10 11 

7 8 9 10 11 12 13 

/ \ / \ / \ I I I I 

11 9 9 10 12 13 10 11 12 13 

12 13 

It is straightforward (if somewhat tedious) to check that the only finitely generated string modules of finite 
projective dimension in A -mod arc the indecomposable projective modules Aeg through Aeia, and the 

7 8 

module with graph / \ / \ . This shows that <S<°°(A-mod) has finite type. Note, in particular, 
11 9 10 

that there are no string modules of finite projective dimension which have a copy of in their tops, whence 
the zero map — > is the minimal iS<°°(A-mod)-approximation of ^i. On the other hand, fails to have 
a 'P^°°(A-mod)-approximation; indeed, since each band module Bd{v^,(f)), where v is the primitive word 
1 5 

with graph / \ / \ , belongs to 'P<°°( A -mod), this amounts to a routine check with the aid of [26] 

2 3 2 
for instance. □ 



6. The characteristic words of the simple modules 

A segment of a generalized word w = {p~^qi)i£i, will be any subword of w, where we consider the syllables 
and Qi as indivisible building blocks of w. So, alternately expressed, the segments of w are just the 
connected components of syllables of w. The segments qoPi^qi ■ ■ ■ and ...pZiQ-iPo^ will be called the 
principal segm,ents of w; often, we will refer to the former as the principal right segment of w, and to the 
latter as the principal left segment for ease of optical reference, even though the distinction of sides is not 
substantive (cf. the remarks following Theorem 5). 
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Moreover, it will be convenient to say that a generalized word w has finite projective dimension if the 
corresponding string module St(w) has this property. 

Given a simple module S G A -mod, wc will construct the (generalized) word w = w{S) postulated in 
Theorem 5 as the limit of a sequence of successively growing segments of words of finite projective dimension. 
In doing so, we will observe that this process turns periodic after the construction of (at most) 4n + 1 pairs 
of syllables, where n is the ii'-dimcnsion of A/ J. Clearly, segments of words of finite projective dimension 
may fail to inherit this property. However, we do have 

Observations 10. Let w be a nontrivial finite word. 

(1) If w is a segment of a generalized word of finite projective dimension, then w is a segment of a finite 

word of finite projective dimension. 

(2) If w is primitive and the band module Bd(w^,4>) has finite projective dimension for some r and (j), 
then, again, w is a segment of a finite word of finite projective dimension. 

Proof. We prove (2) and leave the similar argument backing part (1) to the reader. Soletw = p^^qi . . . p^Qm 
be primitive with nontrivial flanking syllables pi and qm. As in Proposition 1, wc let p„i (resp. qi) be the 
longest paths in F such that pmPm is a path in KT \ I (resp., such that qiqi is a path in KT \ I). Invoking 
Proposition 1, we conclude that the word with graph 




• • • • • 




has finite projective dimension. □ 

In view of Observations 10, we will not run any risk of ambiguity if we henceforth simply refer to 'segments 
of words of finite projective dimension'. 

In order to recognize the algorithmic nature of our construction, the reader should be familiar with the 
computation of projective dimensions of modules with tree graphs over monomial relation algebras (see [19]). 
We precede the description of the procedure with an easy auxiliary statement spelling out the mechanism of 
the individual steps. In view of Proposition 1, the proof is straight-forward and will be omitted. 

The notationally somewhat involved second parts of statements (A) and (B) below, under the heading 
'more detail', are only relevant for algorithmic purposes and do not impinge on the further development of 
the theory; the reader only interested in the latter is advised to skip them. Recall that, for any path p of 
positive length in KT \ I, we denote by p the unique longest path with the property that the concatenation 
pp is still a path in KT \ I. 

Observations 11. 

(A) Suppose that u = q-tPZ[t-i) ■ ■ ■ 9t-iPt~^ with t > 1 is a segment of a centered word of finite projective 
dimension; so in particular, u is nontrivial if and only if the segment p^^qo is nontrivial. 

Then there exist unique shortest paths qt and p-t such that {p-t)~^uqt is again a segment of a word of 
finite projective dimension. In fact, the path qt depends only on the first arrow of pt in case the latter path 
has positive length, and is trivial otherwise; symmetrically, p-t depends only on the first arrow of q-t in case 
that path has positive length, and is trivial otherwise. 

(Note that, in general, the choice qt = e{t) will be ruled out, since all syllables to the right of a trivial 
syllable qi with i >0 are required to be trivial by the definition of a centered word. Analogous considerations 
apply to the left-hand side.) 

More detail: If pt = pte{t) has positive length and Ae{t) has graph 



e{t) 
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where p contains pt as a right subpath and q is a path of length > 0, then qt can be described as follows: It 
is the shortest right subpath of q such that, in writing q = qt<lt, we either have 

• St(p-i(7i) G 'P<°°(A-mod), or else 

• length(gt) > 1, and there exists a path r of positive length with the property that qtr~^ is a word and 
St(r~^qt) has finite projective dimension; here x and q relate to r and q, respectively, as indicated ahead of 
the lemma. 

The path p^t has an analogous description. 

(B) Now suppose that u — (t— i) • • ■ Pt—iQt—i with t ^ 1 is a segment of a centered word of finite 

projective dimension. 

Then there exist unique longest paths pi and q^t such that q^iu{pt)~^ is a segment of a word of fi,nite 
projective dimension. In fact, the path pt depends only on the last arrow of qt-i in case the latter path has 
positive length, and is trivial otherwise; symmetrically, q-t depends only on the last arrow o/p_(t_i) in case 
the latter path has positive length, and is trivial otherwise. 

More detail: If qt-i = e(t)qt-i has positive length and the infective hull of Ae{t)/Je{t) has graph 

• 

/ 

/ 
/p 

e{t) 

where q contains qt-i as a left subpath, thenpt can be described as follows: it is the unique longest nontrivial 
subpath r of p such thai 

• St(r~^qt_i) € 7^<°°(A-mod), if such a path r exists, 
and trivial otherwise. 

Again, the path p_t can be described analogously. □ 

In contrast to our usual practice, we will consistently record trivial syllables in the following construction. 

12. Construction of the "characteristic word" of a simple module. 

Start with a simple left module S = Ke/ Je and construct a generalized word w = w{S) centered at e as 
follows: 

Step 0: Choose paths po and go starting in e and having minimal length with the property that wq = p^^qo 
is a segment of a centered word of finite projective dimension. Note that, up to a swap of roles, pq and go 
are uniquely determined by this requirement. 

Step t, t > 1: Suppose that the centered word Wt-i = pZ\i_i^q-{t-i) ■ ■ ■ Pt^iQt-i has already been 

constructed. According to part B of Observations 11, wc first find the unique longest paths g_i and pt with 
the property that q-tWt-iPt^ is a segment of a word of finite projective dimension and, according to part A 
of Observations 11, we then choose p-t and qt as the unique shortest paths such that Wt = pZlq-tWt-iPt^qt 
is a segment of a word of finite projective dimension. 

In Step 2n, at the latest, wc hit periodicity on both sides. Wc explain this for the principal right segment, 
the left-hand side behaving symmetrically. If g2n has length zero, our claim is trivial, since in that case all 
further syllables on the right are paths of length zero. So suppose that length(g2„) > 1. Then the principal 
right segment of W2n, that is, the word qop^ gi . . •P2n92n consists of 4n + 1 nontrivial syllables and thus 
gives rise to a string module with socle dimension 2n + 1, meaning that some simple, say Ae/Je, occurs 
with multiplicity at least 3 in this socle. Hence at least two of the terminal arrows of the corresponding 
nontrivial paths g^ ending in e coincide, say g^ and g; with k < I < 2n. Thus Observations 11 guarantee that 
Pk+i = Pi+i, qk+i = qi+i, Pk+2 = Pi+2, and so forth. 

This completes the description of the construction. 

Even though the left and right periodic centered word w = w{S) produced by this construction is only 
determined up to inversion, we will use the definite article in referring to it. 

Definition 13. Given a simple left A-module S — Ae/Je, the centered word w = w{S) of Construction 12 
will be called the characteristic word of S, and the module St(w) the characteristic phantom of S. 

This terminology is justified by 
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Proposition 14. The characteristic words of the simple left A-modules are (up to inversion) the centered 
words wi,. . . ,Wn postulated in Theorem 5. 

Note that proving Proposition 14 will, at the same time, establish our main result. Theorem 5. This 
will be done in the next section. As is clear from their construction, the characteristic words of the simple 
modules are strongly interconnected. We record this fact in 

Remark 15. Let w = {pY^qi)iez be the characteristic word of a simple left A-module S and e{i) the 
coinciding starting point of the paths pi and qi. Ifi>l andpi-i is nontrivial, then the segment qiP^_^i ■■■of 
w is, up to re-indexing, one of the principal segments of the characteristic word of Ae{i)/ Je{i). Analogously, 
if i < —I and qi^i is nontrivial, then ■ ■ ■ q'^^2Pi-'^^i-iPi "^TP re-indexing, a principal segment of the 
characteristic word of Ae{i) / J e{i) . □ 

The paths arising as syllables of the characteristic words play a pivotal role in the structural makeup of 
arbitrary modules of finite projective dimension. This is reflected by the following facts. 

Proposition 16. Let w = {p^^qi)iez be the characteristic word of S = Ae/Je, and again denote the joint 
starting point of Pi and qi by e{i). Moreover, let M he any object o/'P^°°(A-mod). 

(A) Suppose that x is a top element of M . If x is of type e = e(0), then pqx ^ and q^x ^ 0- If x is of 
type e{i) for some i > 1, then qix ^ 0, and if x is of type e{i) for some i < —1, then piX ^ 0. 

(B) Now suppose that the path pi is nontrivial and x = e{i)x for some i > 1 is an element of M with 

the property that piX is a nonzero element of soc M H qi-iM . Then x is a top element of M . The same 
conclusion holds if i < —1, the path qi is nontrivial, and qiX is a nonzero element o/socM Hpi+iM. 

Proof. We may clearly restrict our attention to the case where M is a string or a band module. In the former 
case, our assertions are immediate consequences of our choices of the Pi and g^. So suppose that M is a 
band module based on a primitive word v. By Observation 10(2), finite projective dimension of M forces v 
to be a segment of a word of finite projective dimension, whence our claims again follow from Observations 
11 and Construction 12. □ 

We conclude this section with examples demonstrating that all theoretically possible scenarios actually 
occur: left and right termination of a characteristic word w, meaning that, for i » 0, the syllables Pi, qi 
and p-i, q-i are primitive idempotents (recall that, in view of Theorem 5 and Proposition 14, this occurs 
precisely when the corresponding simple module S = Ae/Je has a 7^<°°(A-mod)-approximation); onesided 
termination of w; non- trivial left and right periodicity, 

W = . . . UUU s|! * VVV . . . , 

with primitive words u and v which are devoid of common syllables; and periodicity in the strongest possible 
sense, i.e., w = . . . vvv . . . , where f is a primitive word. 

Example 17. Let F be the quiver 




and A = KT/I, where the ideal I C KT is chosen so that the indecomposable projective left A-modules have 
graphs 
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1 2 3 4 5 6 

/\l/\ /\ /\ I 
2 317 92 63 89 

7 1 9 6 10 

9 

7 8 9 10 11 12 

/\ /\ /\ I /\ /\ 

5 11 1 6 4 10 10 7 12 5 11 

8 7 2 9 3 12 

6 10 9 
9 

Then A is a string algebra with simple left modules Si = Aej/Jej, 1 < i < 12. One readily finds that the 
characteristic phantoms (in the sense of the above definition - see also Theorem 5) of Si, S-r, and Ss are as 
foUows: 

4 8 4 ® 12 7 12 

/\ /\/\/\ /\/\/\ 
6\l6 2\ 5 11 5 11 

\/ \/ 
2 3 



left period right period 




2 2 2 



In each case, the center is circled. 

In particular, we see that the characteristic word Wi of Si is two-sided infinite with distinct left and right 
periods, the characteristic word wr of 5*7 is of the form wr = . . . vvv . . . , where ?; is a primitive word, while 
the characteristic word of Sg is infinite only on one side. Note moreover that the characteristic word 
of ^7 coincides with that of 6*12, while that of ^4 results from that of Sg through deletion of the first two 
syllables. 

In view of Theorem 5, P^°°(A-mod) fails to be contravariantly finite in A -mod. The theorem, in fact, 
supplies more precise information: Namely, the simple modules S2, S3, Se, Sg, Sio, and 6*11 are precisely 
those having P<°°(A-mod)-approximations and, for each of the listed indices i, the minimal ^^""(A-mod)- 
approximation of Si coincides with Ae^. □ 

Example 18. Let T' be the quiver with 12 vertices resulting from that of Example 17 through deletion 
of two arrows, those from 8 to 1 and from 12 to 11. We define the string algebra A' — KV /I', where 
/' C KT' is chosen in such a way that the graphs of the indecomposable projective left A'-modules A'e^, for 
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i € {1,. . 12} \ {8, 12} coincide with those of the corresponding Aej-modules of Example 17, while A'eg and 
A'ei2 have graphs 



8 12 

6 5 

I and I 

9 3 

10 9 

respectively. Then the characteristic phantoms of the simple left A'-modules are as follows, the centers being 
again highlighted: 




\ A 

5 11 
7 



@ 7 

A / \ 
5 11 



Thus Theorem 5 tells lis that P<°°(A-mod) is contravariantly finite in A -mod, and that the displayed 
characteristic phantoms are the minimal ■p<°°(A-mod)-approximations of the simple modules corresponding 
to the centers. □ 



7. Proof of the main result 
Our plan is to establish Theorem 5 by way of proving Proposition 14. 

Throughout this section, we fix a simple left module S — Ae/Je with e € {ei,...,e„} and let w = 
w{S) = {p~^qi)i<£z be the characteristic word of S as described in Construction 12 of Section 6. To cope 
with the ambiguity arising from the fact that characteristic words are only unique up to inversion, we will, 
in the sequel, refer to the orientation of this fixed choice of w as normalized. Since all parts of the theorem 
involving the word w are true if the latter is trivial (recall that this occurs precisely when S has finite 
projective dimension), we will henceforth assume that w is nontrivial, i.e., that at least one of the paths po, 
qo is nontrivial. Relative to the standardized sequence of top elements (a;i)jgsupp(TO) of St(tt;), as introduced 
in Section 2, the string module St(u') has graph 
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X-2 



Xl 



XI 



e(-2) e(-l) e = e(0) e(l) e(2) 
• • ^ • • 




e(-3) e(-2) e{-\) 




e(l) e(2) e(3) 



Here we denote by e(z) the starting point of the path qi for i > 0, and by e(i + 1) its end point; then e{i) and 
e(z) arc also the starting and end points of the for ?' > 1, respectively; moreover, e(0) = e. The principal 
left segment of w is labeled similarly, as shown in the graph of St(u'). Contrasting our usual convention, we 
have marked some of the edges by wiggly, as opposed to straight, lines to emphasize the following difference 
in roles: the straight edges indicate paths chosen as short as possible without forfeiting finite projective 
dimension of St(w), whereas the paths represented by wiggly edges are chosen as long as possible under this 
restriction. As in the previous sections, : St(w) — > S denotes the canonical map which sends xq to e + Je, 
while sending the other Xi to zero. 

We smooth the road towards a proof of Theorem 5 with a final definition and a few auxiliary facts. 

Definition 19. Two nontrivial centered words w = {Pj^^qi)iez and w = iPi^qi)iez are said to have the 
same orientation if they are centered in the same primitive idempotent and either po and po have the same 
first arrow, or else go and qo have the same first arrow. (Note that, if all of the paths po, po, qo, qo are 
nontrivial, the condition that w and w have the same orientation is equivalent to the requirement that po 
and Po, as well as qo and qo, share first arrows.) 

Let S and w = (p^^qi) be as fixed at the beginning of this section. If w = {p~^qi) has the same orientation 
as w, we call qi (resp. Pi) a right discontinuity of w relative to w in case i >0 and q^ ^ q^ (resp., i> 1 and 
Pi Pi)\ I'Sft discontinuities are defined symmetrically. Both types are also briefly called discontinuities of 
w. 

In the sequel, all discontinuities will be relative to the fixed characteristic word w of S = Ae/Je. 

Lemma 20. Let i) = Po^qo ■ ■ -P^^Qt be a primitive word with t>0 and all of the listed syllables nontrivial; 
moreover, suppose that the joint starting point of p and q equals e. Expand v to a twosided infinite word 
w = . . . vvv . . . centered in e as illustrated by the following graph 



p-(t+i) 




where pi = pj and qi = qj whenever i is congruent to j modulo t + 1. Finally, suppose that w has the same 
orientation as w. 

If w has a right discontinuity, then the first right discontinuity of w is among the paths qo,.-.,qt, 
Pi, . . . ,pt+i- Similarly, ifw has a left discontinuity, then the first such is amongpo, . ■ ■ ,P-i, q-i, • • • , (?_(f+i). 

Now suppose thai w is a word of finite projective dimension. Ifw has a right discontinuity, and the first 
right discontinuity is qi for some i, then the path qi contains the path q^ as a proper right subpath; if, on the 
other hand, the first right discontinuity of w is pi, the latter path is contained in the path pi as a proper left 
subpath. In case of existence, the first left discontinuity of what is subject to mirror- symmetric conditions. 

Proof. To verify the first assertion, suppose that q^ = qi for Q < i < t and pi = pi for 1 < i <t + l. Then 
the paths qo and pi+i starting in e are both nontrivial, and the first arrow of pi+i differs from the first 
arrow of qo — qo — Qt+i- By Construction 12, this implies that qt+i = qo, i-e., qt+i — qt+i, and further that 
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Pt+2 = Pi = Pi = Pt+2, Qt+2 = Qi = Qi = <jt+2, and so forth, meaning that the principal right segments of w 
and w coincide. The counterpart dealing with the principal left segment of w is symmetric. 

The final assertions, concerning first right and left discontinuities in case w is a word of finite projective 
dimension, arc immediate consequence of the construction of w (Section 6, Construction 12). □ 

In the proof of the next lemma, it will turn out handy that every homomorphism from a pseudo-band 
module Bd{v^,(p) to S factors through an 'expanded' pseudo-band module Bd(t;^'','^). 

Remeirk 21. Since K is an infinite field, any pseudo-hand module Bd(v'',0) is contained as a direct sum- 
mand in a pseudo-band module Bd{v^, tjj), for any integer s >r. 

Lemma 22. Let v and li be as in the blanket hypothesis of Lemma 20 and retain all of the notation 
introduced there. Moreover, suppose that w is a word of finite projective dimension having both right and left 
discontinuities. 

Then, given any pseudo-band module B = Bd(t)'', (j)), say with graph 



yio yii yit 2/20 yr-i,t yro vn 

e e(l) e{t) e e{t) e e{t) 




relative to a standardized sequence t/io, ... ,yrt of top elements, the hom,om,orphism f : B ^ S sending yio 
to e-\- Je and the other yij to zero factors through the canonical map (p : St{w) S. 

Proof. We start by formalizing the graphical information provided: (jjyij = Pj+iyi^j+i for j < t, qtyu = 
Pi+ifiVi+ifi when i < r, and qtyrt = Ej=i CiPoyio, where 

/O ••• ci\ 

1 ■•. : 

■••0 : 
\0 ••• 1 CrJ 

is the Frobenius companion matrix of the cyclic automorphism <j>. 

To facilitate visualization, we once more give the graph of the word 11) = ... vvv . . . , 



e I ^ 
• f • • • 




• • • • • ' • • • • • 

I 

I 
I 



where again pi — pj and qi — qj whenever i = j (mod t + 1). The word iii having the same orientation as 
w, Lemma 20 guarantees that the first right discontinuity of w is among the paths qi, pj with < i < t 
and 1 < .7 < i + 1, and the first k^ft discontinuity of w is among the paths pi, qj with > ?' > — t and 
1 > j > —{t + 1). In factoring the homomorphism / through if, we will separately deal with the cases 
where neither of the paths poi 9o is a discontinuity of w, where one of them is, and where both of them are 
discontinuities. 

The last-mentioned case is immediate: Namely, we define g G HomA(i?, St(w)) by setting 3(2/10) = xq and 
9{Vij) — fo'^ {hj) 7^ (1)0)- This is legitimate, since, by Lemma 20, the paths po and go contain pq and qo 
as proper right subpaths, respectively; hence poxo = qoxo — 0, where {xi)i^z is the standardized sequence 
of top elements of St(w) displayed at the beginning of the section. 
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Case A. One of po) Qo is a discontinuity of w, but not the other; for symmetry reasons, it is harmless to 
assume that po is a (left) discontinuity. Lemma 20 tells us that po contains po as a proper right subpath, 

and again we infer pqXq = 0. 

SubcaseA.l. pt+i is the first right discontinuity of w. 

In this case the segment of the word w relevant to our construction has the form 

Xo Xl Xt Xt+l 

I 



e I 




where pt+i = Pt+ii^ = Pov for a nontrivial path v, qi = qi ior Q < i < t and Pi — Pi io^s: 1 < i < t. By 
Remark 21, we may assume that r > 2. Define g G HomA(-B, St(?j7)) as follows, keeping in mind that ci 7^ 
because (j) is an automorphism of K^: Namely, let g{yio) = Xq — {02/ Ci)vxt+i, g{yij) = Xj for 1 < j < t, 
5(2/20) = i^Xt+i, and g{yij) = for 2 < i < r and 1 < j <t. Indeed, in view of the equality qofXt+i = 0, it 
is routine to check that qjg{yij) ^ Pj+igiVij+i) for i > 1 and j <t - 1, qtgiyu) = Pogiyi+1,0) for i < r - 1, 
and qtdiyrt) = X]i=i CiPo9{yio) under these assignments. Moreover, we clearly have ipg = f. 
Subcase A. 2. The first right discontinuity of w is pi or qi with 1 < I <t. 

In that case, we have pi = piv, where is a path of length > 0, and qi = aqi with lcngth((T) > 0, 
where either length(i/) > or length(cr) > 0, by Lemma 20. In either case we obtain qii'Xi = 0, and the 
following assignments give rise to a well-defined homomorphism g e IIomA(B, St(«;)) with (pg = f. Namely, 
g{yij) = Xj for < j < L g{yii) = vxi, g{yij) = for Z + 1 < j < t (this range being empty if I = t), and 

g{yij) = for i > 2 and all j. 

Case B. Neither po nor go is a discontinuity of w. Let k G {0, . . .t} be such that the first left discontinuity 
of w is cither P-(k+i) or g_(fc_|_i), and I S {1, . . . ,t + 1} such that the first right discontinuity of w is either 
pi or qi. Lemma 20 guarantees that cither P-(k+i) = Pt-k contains P-{k+i) as a proper right subpath, 
or else — qt-k is a proper left subpath of q^(^k+i)- In cither case we can write the latter path in 

the form q_(^k+i) — <it-kP^, where /i is a path of length > satisfying the equalities = 
Pt-ktJ'X-(k+i) = 0- Analogously, pi — piv, where is a path of length > such that qii>xi — 0. The segment 
of the characteristic word w which is decisive for our construction is depicted in the following diagram; 



X-{k+l) X-k Xo Xl-i Xl 




Here Pi = pi for —k < i < I — 1 and qi = qi for —k < i < I — 1. Moreover, keep in mind that pi = pj 
and qi = qj whenever i = j (mod t + I). Remark 21 permits us to assume r > 3. Referring to the above 
graph of B and distinguishing between the cases where I < t and I = t + I, we can thus define a map 
g : Bd{v'^, (j)) — > St(w) as follows: 

If ; < t, we set g{yio) = xq, g{yij) = Xj for 1 < j < ^ - 1, g{yii) = vxu g{yij) = for I + 1 < j < i, 
giUij) = for 2 < ?■ < r — 1 and all j, g{yrj) = for < j < i — /c — 1 (note that this latter range is empty 
if fc = t), g{yr,i-k) = ciiix_(k+i)j and g{yrj) = CiX-t+j-i for t — k-\-l<i<t (this range being empty 
for k = Q). The verification of the fact that g extends to a well-defined homomorphism B St(w) is a bit 
tedious - various possibilities for k need to be considered separately - and we leave it to the reader to fill in 
the pertinent computations. 

In case I — t + 1, we can either play the situation back to one of the previously considered cases by 
relabeling, or else define g directly as follows: g{yio) — xo — {c2/ci)uxt+i, g{yij) = Xj for 1 < j < i, and 
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5(2/20) = i^Xt+i; for the pairs {i,j) lexicographically larger than (2,0), we keep the above specifications of 
giUij)- Again one checks that these definitions give rise to a map g G HomA(-B, St(«;)). 
Since clearly ipg = f in either case, the proof of the lemma is complete. □ 

Lemma 23. Let t > 0, and suppose that the syllables qo, ■ ■ ■ ,qt,Pi^ , ■ ■ ■ ,P^^i of the characteristic word 
w = w{S) are nontrivial, yielding a primitive word v = p^^iqoPi^Qi ■ ■ - Pt^Qt with graph 

e(0) e(l) e{t) 

'■"/\y\ /\ 

• • • • • 

e{t) e(0) e(l) e(i-l) e{t) 

Moreover, suppose that e(0) = e and that the principal right segment Wright of w is periodic of the form 
Wright = {qoP\^ ■ ■ ■ qtPt+i){QoPi^ ■ ■ ■ QtPt+i) in other words, 

Pt+lWright =vvv.... 

Then the direct sums 

t s (N) . t 

0Ae(i)/Je(i) j and (0Ae(i)/Je(i 

are V'^^" {A -mod) -phantom,s and S^"^ {h. -mod) -phantoms of S. In particular, S has neither a ^^""(A-mod)- 

nor an S^°° {A-mod)-approximation. 

Moreover, any effective ■p<°°(A-mod)- or S^°° {A -mod) -phantom of S has a copy of I 0*^q Ae{i)/Je{i) 



in its top and a copy of ®i=QAe{i)/ Je{i) 1 in its socle. 



Proof. We will simultaneously verify that the above semisimple modules are 7-"^°° (A -mod)- and (A -mod)- 
phantoms of 5, as all of our test maps will have sources in 5^°° (A -mod). 

Wc set pt+i = pf+iPf+i and qt ~ c\tqt, where pt+i and qt arc as in Proposition 1; the path pt+i be- 
ing nontrivial, this means that pf-j-i is the longest path such that Pt+i is a path in KT \ I; the path qt 
has an analogous description. Moreover, we consider, for each positive integer m > 2, the word Um = 
Pt+iQo ■ ■ ■Pt^Qtv"^~^Pt+i'lo ■ ■ -Pt^Qt- Then Um is a word of finite projective dimension and St(um) has graph 



ym,t-i ym,t 



pt+1 




relative to a standardized sequence of top elements yij. We equip the set of pairs (i, j) for 1 < i < m and 
< j <t with the lexicographic order and let / : St{um) S he the homomorphism with /(yio)) = e-\- Je 
and fivij) = for {i,j) > (1,0). Next, we will check that any module A E 7'<°°(A-mod) with the property 
that / factors through a map p G HomA(^,5') contains (Ae(j)/Je(j))™ ^ in its socle and (Ae(j)/Je(j))™ ^ 
in its top, for j e {0,. . . ,t}. This will prove all of our claims. 

For that purpose, we let h G }iom\{St(um), A) be such that ph — f. In a first step, wc prove, more 
precisely, that the elements qjh{yij), l<i<m — l,ofA are isT-linearly independent for all j. Clearly, these 
elements belong to the socle of A since the qjyij^s belong to the socle of St(um) for i < m — 1. Assume, to 
the contrary of our claim, that the qjh{yijys, i < m — 1, are linearly dependent, and let the pair {k,l) be 
(lexicographically) minimal with the property that there exists an equality aiqih{yii) = for scalars 

Ui G K with Ofc ^ 0. Set y = X^™^ diyu € St(um). First we observe that {k,l) ^ (1,0), for otherwise 
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we would have ph{y) = a^e + Je 0, which would make h{y) a top element of A, and hence guarantee 
that qih{y) 7^ by Proposition 16(A); but the latter is inconsistent with our choice of y, and therefore we 
conclude (fc, I) ^ (1, 0). This permits us to define an element z G St(u„i) as follows: If Z = 0, we have k >2, 
which legitimizes the definition z = X)™,^^ (iiyi-1,1', if, on the other hand, ^ > 1, we set z = X]™.^^ 0'iyi,i-i- 
We note that, in either case, the nonzero scalar ak accompanies an element yij with < {k,l). Hence, 
in case I = 0, the minimal choice of (fc,Z) ensures that pt+ih{y) — qth{z) = Xi^fc o,iQth{yi-i^t) 7^ 0, while, 
in case I > 1, that choice yields pih{y) = qi-ih{z) = Y^^=k 7^ 0- In other words, pt+ih{y) is 

a nonzero element in soc^ fl qtA in the first case, and pih{y) is a nonzero element in soc A n qi-iA in the 
second. In cither case, our hypothesis combines with part (B) of Proposition 16 to show that h{y) is a top 
element of type e{l) of A, whence our assumption that qih(y) be zero contradicts part (A) of Proposition 16. 

We thus conclude that (Ae(j)/ Je(j))™ ^ is contained in the socle of A as claimed. 

We have shown that, for each j G {0, . . . , i}, all linear combinations XI^T^ aiqjh{yij) with (oi, . . . , am~\) 
are nonzero elements of the socle of A, and invoking again part (B) of Proposition 16 on the model of the 
preceding paragraph, we infer that all linear combinations XI^T '^i^iVij) with (ai, . . . ,am_i) ^ are top 
elements of A. This means that the elements h{y2k), ■ ■ ■ , h{ymk) are linearly independent modulo J A and 
thus yields the required containment of (Ae(j)/Je(j))'" in A/ J A. 

In conclusion, arbitrarily high finite powers of 0-=oM«)/'^e(i) and 0*^0 M{i)/Je{i) are P<°°(A-mod)- 
phantoms, as well as 5^°°(A-mod)-phantoms of S, and hence so are their direct limits (0*=o Ae(i)/Je(i))^^^ 
and (0*^0 Ae(i)/Je(i))^'''. □ 

Of course the mirror image of Lemma 23 relative to the central axis of w is also true, since replacing 
w by its inverse is harmless. The argument we gave for the lemma actually proves a little more than we 
stated in our conclusion: Namely, if u is a segment of v such that St(u) has square-free socle (this is for 
instance true for any sy liable u of u), then (St(u))^^' is a P<°°(A-mod)-phantom of S. The part of the 
lemma that addresses 5<°°(A-mod) will be superseded by the stronger assertion of Theorem 5 that St(w) 
is an >S^°°(A-mod)-phantom of S. 

Proof of Theorem 5 via Proposition 14. Let e be one of the primitive idempotents ei,...,e„, and 

again denote the characteristic word oi S = Ae/ Je by ui = (p^^ft)iez- 

(I) The word w is centered at e by construction. For left and right periodicity of w, we refer to the final 
paragraph of Construction 12. To justify the upper bound on the number of steps required to explicitly 
determine w from T and a set of paths generating /, we recall that the principal right segment of w is 
completely determined, once we have constructed its first 4n + 1 syllables (70, ^, 91,^2^5 '?2n- The 
algorithm of [19] for determining the projective dimensions of A-modules which are either uniscrial or have 
graphs of the form 'F', moreover, allows us to find each successive pair qiP~'^ of syllables oiw in < 2(dimx A)^ 
steps. 

(II) In light of Proposition 1, finiteness of the projective dimension of St(w) is an immediate consequence 
of the construction. 

To verify the second part of (II), let once more (p : St(w) S = Ae/Je be the canonical map of 
the centered word tii. In reference to the graph of St(w) at the beginning of Section 7, we thus have 
f{xi) = 6io(e + Je) for i G Z. Wc first show that every homomorphism M ^ S, where M is an object 
of (A -mod), factors through ip: this will prove effectiveness, once wc have shown that St('u;) is an 
iS^°^ (A-mod)-phantom of S. It is clearly harmless to assume M to be indecomposable; in other words, we 
focus on the situation where M is a string module of finite projective dimension, based on a finite word 
w — pQ^qo . . ■ p^nqrn with m > 0, such that the string module M = St(i()) has a standardized sequence 
yo, j/i, . . . . T/„i of m + 1 top elements; see Section 2 for our conventions. Then, clearly, those homomorphisms 
which send any given top element yi of type e to e + Je and all the other yj to zero constitute a ii'-basis of 
HomA(St(w), 5), whence we may assume that our map / G HomA(St(w), S") is of the latter ilk; so suppose 
that there exists i G {l,...,m} such that yi = eyi, and let / G HomA(St(w), S") be as described. We 
relabel the syllables of the word w if necessary, to center it in the idempotent e corresponding to yi, and to 
ensure that w has the same orientation as w. If the standardized sequence of top elements yj is re-indexed 
accordingly, the graph of St{w) takes on the form 
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Vi-ryi y-1 yo yi yt 




for some t > 0. It is clearly innocuous to assume that pt is nontrivial. 

We now construct a map g : St(w) —>■ St(w) by starting with the assignment g(iio) = xq. Next, we 
inductively define the images g(i/j) for 1 < j < i in such a way that g{yo), • . • , g{yt) satisfy all of the relations 
tying the pjyj and qji/j for < j < t together; and finally, we do the same for t — m < j < —1. Since the 
relations of St(?£) can be generated by relations involving at most two consecutive yi, this will ensure that 
our assignments induce a well-defined homomorphism g 6 HomA(St(w), St{w)). 

If none of the nontrivial paths qi, Pi+i for i > is a right discontinuity of w, the assignments g{yi) = Xi 
for 1 < i <t satisfy our requirements. Next STippose that the first right discontinuity of tii is some nontrivial 
path (jfe with /c > 0. Then the definitions g{yi) = Xi for 1 < i < k and g{yi) = for i > k arc as required, for 
Lemma 20 tells us that qk is a proper right subpath of qk, whence qkgiyk) = 0. If, finally, w has a first right 
discontinuity of the form pk for some fc > 0, then pk ~ Pk^ for a nontrivial path again by Lemma 20. In 
that case the assignments g{yi) = xi for i < k, g{yk) = vxk, and g{yi) — for i > k satisfy our demands; 
indeed, if qk is trivial, then k = t. and otherwise qkg{yk) = in view of the nontriviality of v. 

Assignments g{yj) ior t — m < j < —1 which are compatible with the pertinent relations are made 
symmetrically. This procedure clearly leads to a homomorphism g with (pg = f. 

To show that St{w) is an iS<°°(A-mod)-phantom of S = Ae/Je, we consider, for each nonnegative integer 
k, the centered word 

Uk = pZlk+i)<l-{k+i)PZlq-k ■ --Po^qo ■ ■■Pk^kPkliQk+i; 

here P-(k+i) = P-{k+i)P-{k+i) and qk+i = qfe+i^fe+i with p-^k+i) and q^+i chosen as in Proposition 1, that 
is, p_(^k+i) and (jk+i are the longest paths in KT \ I containing p_(^k+i) and qk+i as right subpaths. By 
construction of w = {p~^qi)iei and Proposition 1, the Uk are words of finite projective dimension. As usual, 
we fix a standardized sequence of top elements y_(^k+i) j • • • i ?/0j • • • j Vk+i of St(iife), and focus on the canonical 
map if^k '■ St(u/c) — > S, i.e., ipk{yi) = ^io(e + Je). We claim that any module A € iS^°°(A-mod) with the 
property that tpk factors through some map in HomA(A, S) contains the string module St{pZk'l-k ■ ■ -Pk^Qk) as 
a submodule. Once established, this claim will entail that St{pZkq-k ■ ■ -Pk^lk) is an <S^°°(A-mod)-phantom 
of S for each k, whence so is the obvious direct limit 

lm^St{pZlq-k ■ --Pk^qk) = St(w). 

feGN 

Thus, in order to prove our claim, we suppose that tpk factors through A € iS<°°(A-mod) and write A = 
0[=i Ai, where each Ai is a finite dimensional string module of finite projective dimension and Wi : A ^ Ai 
is the corresponding canonical projection. That ijjk factors through a map in IIom(^, S) clearly implies the 
existence of a map g G liom\{St(uk) , A) and an index I such that Trig{yo) is a top element of Ai. Suppose 
that Ai = St{w), where w = PQ^qo ■ ■ -P^qm is a word of finite projective dimension such that m > and 
St(w) has a standardized sequence of m + 1 top elements, say zq, . . . , z„i. 

By [10, Theorem], HomA(St(wfe), St(w)) is generated, as a K-sp&ce, by maps 

h = h[p,Uk,i6] 

of the following ilk: and fo are subgraphs of the graphs of the words Uk and w, respectively (see Section 
2 for our conventions), the first closed under arrows whose endpoints belong to Uk, the second closed under 
arrows whose starting points belong to ro; moreover, p denotes an isomorphism Ufc ^ tn of directed graphs, 
sending any arrow in Uk to an arrow in ro that carries the same label, such that the homomorphism h is 
induced by p (in the only meaningful way). Note that the image of h is St(tt)), the latter being a submodule 
of St(w) by the closure condition imposed on XV. So the fact that there exists a map in HomA(St(u/c), St('u;)) 
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sending yo to a top element of St(w) ensures the existence of a triple [p, Uk, tr], as described, together with an 
index i G {0, . . . , m}, satisfying the following requirements: io includes that vertex in the graph of w which 
corresponds to the top element Zi of St(w) call that vertex z (it is the joint starting vertex of the paths 
Pi and Qi in the graph of w); moreover, Ufe includes that vertex in the graph of Uk which corresponds to the 
top element yo of St(wfc) (namely, the joint starting vertex of po and qo in the graph of Uk); and, finally, p 
sends this latter vertex to z. 

In light of the preceding discussion, it suffices to prove that to contains a subgraph isomorphic to that of 
the word pZ^Qk ■ ■ -Pk^lk- As in the effectiveness proof above, we adjust the labeling of the syllables of w and 
the standardized sequence of top elements of St(w) so that w becomes a word which is centered at i = 0, and 
the graph of St{w) has the form (f), displayed at the outset of our proof of (II), for a suitable nonnegative 
integer t. Moreover, it is clearly harmless to assume that w has the same orientation as w. Then po contains 
Po as a right subpath, and qq contains qq as a right subpath by Proposition 16(A), because w is a word of 
finite projective dimension. Since the graph iti contains the paths po and go due to its closure property, we 
deduce that po = po and qo = qo- Part (B) of that same proposition now tells us that the paths p-i and 
Pi are contained in p_i and pi as left subpaths, respectively. If p_i and pi are trivial, we are done. So we 
assume that pi is nontrivial and write pi = piv, where j/ is a path of length > 0. Then qozo = qozo = Pivzi 
is a nonzero element of socSt(w), whence Proposition 16(B) guarantees that vz\ is a top element of St(w). 
We infer that v is trivial and that the vertex of w corresponding to zi also belongs to Vo. Consequently, 
the preceding argument can be duplicated to show qi = qi, and next, in case p2 is nontrivial, the equalities 
P2 = P2 and q2 = q2- An obvious induction on i G {1, . . . , fc} yields Pi = Pi and qi = qi, whenever pi is 
nontrivial, and an analogous argument applies to the paths pi and cji with negative indices i S {~k, . . . , —1}. 
This shows that the graph of the word pZ\q-k ■ ■ ■ P^^ qk is indeed a subgraph of fo, thus proving our claim 
and finishing the proof of part (II) of Theorem 5. 

(Ill) The first assertion is an immediate consequence of the equivalences. To prove the equivalences, we 

fix k and write Sk = S = Ae/Je. Moreover, we let Wk = w = {p^^qijiez be the characteristic word of S and 
(fi : St(u') — > S the canonical homomorphism defined by (p{xi) = dio{e + Je). 

'(i) => (iii)'. Suppose that w is finite. We need to ascertain that every homomorphism / e HomA(M, S), 
where M is an indecomposable object of 7''^°° (A -mod), factors through Lp. Once we know that </? is a 
P^°°(A-mod)-approximation of S, minimality will be automatic, because St(z/;) is known to be indecompos- 
able (see [8]). In case M is a string module of finite projective dimension, the required factorization property 
follows from the fact that p is an effective iS^°°(A-mod)-phantom of which was established in part (II). 

Now we focus on a band module M = Bd(i)'', </)) of finite projective dimension, where v = pQ^qo ■ ■ - p^Z^qt 
is a primitive word with all of the listed syllables nontrivial, and again denote by yio, . . . , yit, y20, • • • ; 2/2t , 
y,.o, . . . , j/ri a standardized sequence of top elements of M. It clearly suffices to show that any map / S 
IIomA(M, S) which sends precisely one of the top elements yij of type e to e + Je and the others to zero 
factors through ip (if none of the yij is of type e, our requirement is void). So let us assume that f : M ^ S 
is a map of the described ilk. Moreover, it is harmless to adjust the setup so that f{yio) = e + Je and 
fiVij) = ihj) 7^ (1)0)- In this situation, M has the same graph as the pseudo-band module B in the 
statement of Lemma 22. 

As in Lemmas 20 and 22, we denote by li the twosided infinite word . . . vvv . . . , which we again assume 
to be centered at e and have the same orientation as w. Clearly, w has right and left discontinuities, since 
the characteristic word w of 5 is finite by hypothesis, whereas w is twosided infinite. In light of Proposition 
1, moreover, w is a word of finite projective dimension, and so Lemma 22 applies to guarantee that / factors 
through p as required. 

The implications '(iii) => (v) =^ (iv)' and '(iii) =J> (ii)' are obvious. 

'(iv) (i)' follows from the fact that St(w) is an iS^°°(A-mod)-phantom of 5* by part (II). 

'(ii) =^ (i)'. Suppose w = (p^ qi)i£Z is infinite; w.l.o.g., the principal right segment of w is infinite and 
so, in particular, the syllable qo is nontrivial. 

First assume that there exists an index j > such that qj = qo, and let i > 1 be minimal with the 
property that qt = qo- Then the principal right segment weight of w has the form 

Wright = {qoPi^ - - - qtPi+i){qoPi^ - - - qtPt+i){qoPi^ - - - qtPt+i) ■ ■ ■ 

by Construction 12; in other words, li v = p^^^qo - - - p^^ qt is a primitive word such that p^^iWright = 
. . . vvv - - - , Lemma 23 tells us that S fails to have a P<°°(A-mod)-approximation. In case po is nontrivial 
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and there exists an index j < with pj = po, the situation is symmetric - just flip the characteristic word 
w about its central axis. 

Now suppose that, for all j > 0, wc have qj ^ qo, and po is either trivial, or else pj =^ po for all j < 0. 
Assume that, to the contrary of our claim, S has a 7'<°°(A-mod)-approximation. Our aim is to infer that 
then S has an <S<°°(A-mod)-approximation as well; but this is incompatible with the already established 
implication '(iv) =^ (i)'. To that end, let A be any P<°°(A-mod)-approximation of S and B a band module 
occurring as a direct summand of A, say A = B(BC. We will construct another 'P<°°(A-mod)-approximation 
of S which has the form 0fi„itg St('Uj) ® C, for suitable words uj of finite projective dimension. In this way, 
we can eliminate all band module summands from A in favor of direct sums of string modules, to arrive at 
another 'P<°°(A-mod)-approximation of S, this one belonging to <S"^°°(A-mod). This will then give us the 
desired contradiction. 

In order to replace the summand B of A by a direct sum of string modules as indicated, write B = 
Bd{v^ , 4>), where v = pQ^qo . . .p^^qt'is primitive word, r > 1. For a graph of 5, we refer to the graph of the 
pseudo-band module of the same name in the statement of Lemma 22; again, we let y\o, . . . , y\t, • • • , J/rO) ■ ■ ■ iVrt 
be the corresponding standardized sequence of top elements of B. As in the argument for '(i) =^ (hi)', it 
suffices to prove the following: Given any top element y S {yio, ■ ■ ■ , yrt] of type e of B, the map f : B ^ S, 
sending y to the residue class e + Je and the other top elements yij to zero, factors through a map St(u) S, 
where u is a suitable word of finite projective dimension. Moreover, it is harmless to assume that y is the top 
element corresponding to the joint starting vertex of the paths p and q. Once more, we center the infinite 
periodic word w = . . . vvv ... in some occurrence of this vertex, and assume (clearly still without losing 
generality) that ti has the same orientation as w. Since B has finite projective dimension, so does the word 
w, by Proposition 1. The non-periodicity conditions we imposed on w, moreover, force left and right dis- 
continuities on w. In light of Lemma 22, our test map / thus factors through the canonical homomorphism 
if : St(w) S. Say / = ipg, for a suitable map g 6 HomA(-B, St(ii;)). Let w' = {p^^qi)-m<i<m be a finite 
segment of w such that St('u;') is a submodule of St(w) containing the image of g. Moreover, let w be a 
finite word of finite projective dimension which in turn contains w' as a segment; such a word u exists by 
Observations 10. Then / = (ph, where h : B St(u) denotes the map resulting from g through restriction 
of the range, which finishes the argument we have laid out. 

To prove the supplementary statement, let w be finite. Suppose that the ii'-dimension of St(«;)/JSt(u') 
exceeds 4n, where n is the number of vertices of F. Then either p2n or q-2n if' nontrivial. We may assume 
the former path to be nontrivial, the other case leading to a symmetric situation. The string module 
S^ilaPi^ ■ ■ ■ Q2n-iP2n) then has 2n + l top elements Xi, which are JsT-linearly independent modulo the radical. 
At least three of these arc normed by the same primitive idempotent. Hence at least two of the latter, say Xk 
and xi for suitable k < I, reside atop paths Pk, Pi starting in the same arrow. In this situation, Construction 
12 yields qk = qi, Pk+i = Pi+i, etc. (consult Observations 11), and consequently all the Pi with positive 
index are nontrivial. But this makes the word w infinite, thus contradicting our hypothesis. 

The proof of Theorem 5 is thus complete. □ 



Theorem 5 and Proposition 14 tell us that, if w = w{S) is the characteristic word of the simple module 
S G A -mod, the string module St('u;) is an effective »S<°°(A-mod)-phantom of S. On the other hand, St(w) 
is not an effective 7'^°°(A-mod)-phantom of S in general. The first known example of a finite dimensional 
algebra A for which 7'^°°(A-mod) fails to be contravariantly finite, presented in [25], already demonstrates 
this. 

Example 23. Let A be the string algebra whose two indecomposable projective left modules have the 
following graphs: 



8. Concluding remarks 
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Using the techniques we developed, we see that the characteristic phantom St(u'i) of 5*1 has graph 
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1 1 1 




2 2 2 



This infinite dimensional module is known to be both an 5^°° (A -mod)- and a P<^(A-niod)-phantom of 
Si (see [18]), but, while it is effective as an <S^°°(A-mod)-phantom by Theorem 5, it is not effective as a 
■p<°°(A-mod)-phantom. Indeed, for the band module M = Aei/A(a — /3) G ^^""(A-mod), the canonical 
epimorphism / : M — » 5i clearly fails to factor through St(wi). 

Furthermore, wc note that the string module St(wi), imique relative to the given coordinatization of A, 
does depend on the coordinates. If we adopt the new arrows a' = a — P and 13' = (3 from the vertex 1 to the 
vertex 2, the characteristic phantom St(w') of with respect to the new coordinatization of A has graph 



1 1 1 




2 2 2 



It is readily seen that St(ti;i) is not isomorphic to St(ti;'j). □ 

In Part II, we will address the problem of supplementing the effective <S<°°(A-mod)-phantoms : 
St(wi) — > Si to effective ■p^°°(A-mod)-phantoms. It will turn out that all information required to con- 
struct such 'completions' of the St(w;i) is stored in the characteristic words Wi. 

Concerning the shape of the minimal 7'^°°(A-mod)-approximations of the Si in case the word w = w{S) 
is finite. Theorem 5 guarantees that the top of the minimal ■p^°°(A-mod)-approximation St{w) of S has 
ii'-dimension at most 4n, where n is the number of distinct simple A-modulcs. This boimd stems from the 
fact that the multiplicity of any simple module T in St{w) / J St{w) is bounded above by 4 (see Construction 
12). While the bound on dim^f (St(w)/JSt(w)) can be tightened with some additional effort, the bound on 
multiplicities in St{w)/JSt{w) is sharp. 

Example 24. Let A be the string algebra whose indecomposable projective left modules have the following 
graphs 

1 2 3 45678 

/\ /\ /\ /\l/\ll 
5 33 43 74 851 578 

7 3 4 8 3 5 

8 7 

Then V^°°{A -mod) is contravariantly finite in A -mod, as can readily be ascertained with the aid of Theorem 
5, and the graph of the minimal ■p^°°(A-mod)-approximation of Si is 



6 2 2 6(1)2 2 6 




□ 



This final example also exhibits the necessity of recording the center of the characteristic word w of S, if 
one aims at pinning down the correct homomorphism ip : St{w) 5, through which all homomorphisms in 
HomA(iS<°°(A-mod), 5) will factor. Indeed, the minimal ■p<°°(A-mod)-approximation of S2 is the string 
module with graph 
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where again the center is highlighted. 
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